043 - Maze Challenge with Lack of Sleep（★4）
現在地に加えてどの向きを向いているかを情報として持ったダイクストラ法 or 01BFSを行えばよい。頂点数は$ 4HWになる。
移動方向のベクトルを管理するdx,dyを使うと書きやすいかもしれない。（蟻本で学んだ実装方法）
https://atcoder.jp/contests/typical90/submissions/59499999
提出すごい番号だな......